MPIS: Maximal-Profit Item Selection with Cross-Selling Considerations
نویسندگان
چکیده
In the literature of data mining, many different algorithms for association rule mining have been proposed. However, there is relatively little study on how association rules can aid in more specific targets. In this paper, one of the applications for association rules maximal-profit item selection with cross -selling effect (MPIS) problem is investigated. The problem is about selecting a subset of items which can give the maximal profit with the consideration of cross-selling. We prove that a simple version of this problem is NP-hard. We propose a new approach to the problem with the consideration of the loss rule a kind of association rule to model the cross-selling effect. We show that the problem can be transformed to a quadratic programming problem. In case quadratic programming is not applicable, we also propose a heuristic approach. Experiments are conducted to show that both of the proposed methods are highly effective and efficient.
منابع مشابه
Item Selection By “ Hub - Authority ” Profit
A fundamental problem in business and other applications is ranking items with respect to some notion of profit based on historical transactions. The difficulty is that the profit of one item not only comes from its own sales, but also from its influence on the sales of other items, that is, the “cross-selling effect”. In this thesis, we draw an analogy between this influence and the mutual rei...
متن کاملOptimal customer selection for cross-selling of financial services products
A new methodology, for optimal customer selection in cross-selling of financial services products, such as mortgage loans and non life insurance contracts, is presented. The optimal cross-sales selection of prospects is such that the expected profit is maximized, while at the same time the risk of suffering future losses is minimized. Expected profit maximization and mean-variance optimization ...
متن کاملHigh Utility Itemset Mining with Influential Cross Selling Items from Transactional Database
In this shrinking modern business world making right decisions at right time is the key to success. Helping the business community to make right decision and choices, the KDD evolved itself from association rule mining and frequent patterns to the recent more complex task of mining High Utility Itemset. Many approaches have been proposed to mine HUI in recent years. But almost many of the metho...
متن کاملOptimal Pricing and Production Scheduling Policies for an Inventory Model with Stock Dependent Production and Weibull Decay
The classical Economic Order Quantity (EPQ) models consider that the production rate is fixed and constant. But in many manufacturing and production processes the production rate is a function of stock on hand. For this sort of situations we develop and analyze an EPQ model with the assumption that the production rate is a function of the on-hand inventory and demand is a function of selling pr...
متن کامل